Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol

نویسندگان

  • Andrew Lutomirski
  • Scott Aaronson
  • Edward Farhi
  • David Gosset
  • Jonathan A. Kelner
  • Avinatan Hassidim
  • Peter W. Shor
چکیده

Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There are no secure public-key quantum money schemes in the literature; as we show in this paper, the only previously published scheme [1] is insecure. We introduce a category of quantum money protocols which we call collision-free. For these protocols, even the bank cannot prepare multiple identicallooking pieces of quantum money. We present a blueprint for how such a protocol might work as well as a concrete example which we believe may be insecure.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Breaking and making quantum money

Quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. Aaronson [1] proposed a scheme for this, which we show to be insecure. On the positive side, we propose a new scheme, and conjecture that it is secure. Our scheme is inherently quantum, in the sense that there are no classical secret...

متن کامل

An Analysis of Circulation of Decentralized Digital Money in Quantum Electrodynamics Space: the Econphysics Approach

The study aimed at showing how to create and release cryptocurrency, based on which one can introduce a new generation of this money that can continue its life in the quantum computers space and study whether cryptocurrency could be controlled or the rules should be rewritten in line with new technology. Regarding this, we showed the evolution of money and its uses in economic relations. Accord...

متن کامل

On the query complexity of counterfeiting quantum money

Quantum money is a quantum cryptographic protocol in which a mint can produce a state (called a quantum bill) which anyone can verify but no one can copy. The only published protocol (quantum money from knots) implements a protocol for collision-free money that is defined in terms of a classical oracle. I give a reduction from a hard classical problem to a restricted type of attack against the ...

متن کامل

Multi-Party Quantum Dialogue with the Capability to Expand the Number of Users at Runtime

Quantum dialogue is a type of quantum communication in which users can simultaneously send messages to each other. The earliest instances of quantum dialogue protocols faced security problems such as information leakage and were vulnerable to intercept and resend attacks. Therefore, several protocols have been presented that try to solve these defects. Despite these improvements, the quantum di...

متن کامل

Quantum Money and Scalable 21-cm Cosmology

This thesis covers two unrelated topics. The first part of my thesis is about quantum money, a cryptographic protocol in which a mint can generate a quantum state that no one can copy. In public-key quantum money, anyone can verify that a given quantum state came from the mint, and in collision-free quantum money, even the mint cannot generate two valid quantum bills with the same serial number...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010